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Consider a continuous semigroup of operators on a metric space, indexed {T t } by the nonnegative 
real numbers. It is shown that if any one of the operators can be made into a contraction by some 
topology-preserving remetrization, then for each A.€(0, 1) there is a metric under which each operator 
T f (t > 0) becomes a contraction with contraction constant A'. Witli the operators regarded as describ- 
ing the evolution of an autonomous dynamical system, this metric can be used to define a Lyapanov 
function. 
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1 . Introduction 

This paper is the fifth in a series [1-4], 1 dealing with the question of when continuous self- 
mappings, of a metrizable topological space X, can be made into contractions by choosing a suitable 
metric i'or X. A single map/ with this property will be termed contractifiable. It was shown in [2] 
that such maps / are characterized by the properties one would expect in view of Banach's Contrac- 
tion Principle, namely the existence in X of a fixed point f of/ and an open neighborhood U of £ 
such that 2 

/"(*)-*£ (alLteY), (1.1) 

/"(£/)->{£}• (1.2) 

Now let ^T be a commutative/a/m/y of self-mappings ofZ, with common fixed-point £. Assume 
the members of ST are individually contractifiable, so that there are collections {df.fefT'} and 
{kf-.fe^} such that each/e^" is a contraction mapping of metric space (X, a)) with A/e(0, 1) as 
contraction constant. If dj can be chosen independent of /, we term ST simultaneously contracti- 
fiable. In [3] it is shown that ST will indeed be simultaneously contractifiable, if it is finite. The 
present paper provides the analogous result for the most important special case of infinite families^ 

The special case is given by ^ = 6^— {7o}, where 5^= {T t :teR + } is an R + -semigroup of 
operators on metric space {X, d). Here R + is the topological semigroup of nonnegative real numbers 
under addition, d is a metric on X (the "original" metric, prior to remetrization), and each Tt is a 
continuous self-mapping of X. The terminology means that T is the identity map of X, that the semi- 
group property Tt+ S =T ( T S is satisfied, and that the continuity property 

%up{d(Tt(x) 9 T t (x)) :xeX}-*0 (as s->t) (1.3) 

holds for all teR + . Our main result is the following. 
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THEOREM: Let Sf= {T^:teR + } be an R + -semigroup of operators on (X, d). If any member T r 
ofSf is contractifiable, then for each Xe(0, 1) there is a topologically equivalent metric p\such that 
each T t (t > 0) is a contraction on (X, px) with A 1 as contraction constant. 

This result must be distinguished from that in [4], where it was shown that there existed 
metrics p x r) such that each Tt(t > 0) is a contraction on (X,p^) with X as contraction constant. 
In particular, although the relationship of our topic with asymptotic stability was worked out in 
Theorem 2 of [4], it is only the above theorem which makes evident the association with a Lyapanov 
function for the semigroup & and the point f eX. 

In this stability-theoretic context, X is interpreted as the space of possible "states" of an 
autonomous dynamical system, while Tt(x) is interpreted as the system's state at time t if its initial 
state was x. The fixed-point property of ^ characterizes it as an "equilibrium state," whose stability 
is to be studied. In terms of the metric p\ of the above Theorem, set 

L(s)=px(f, x). 

Then L is continuous, and positive-definite with respect to £. Since 

L(T, +t (x))^k'L(T t (x)), 

L is nonincreasing along every trajectory, and strictly decreasing unless and until the trajectory 
reaches £ . These properties identify L as a Lyapanov function. 

2. Two Lemmas 

The analysis will employ the notation 

S(x,r)={yeX:d(x,y)*Zr}. (2.1) 

It is convenient to precede the main proof by the following two lemmas, the first of which is a 
slight generalization of the lemma in [4]. 

Lemma 1: Given xeX, t > 0, and rj > 0, there exists 8 > such that 

T s (S(x, 8)) C S(T s (x), 7i) for all se[0, t]. 

PROOF: If not, then there exist sequences 8 n — >0, s(n)e[0, t], and x n €S(x, 8 n ) such that 

d(T si n)(x), T 8 (n)(Xn)) > 7). (2.2) 

By passing to a subsequence, we may assume s(n) — »se[0, t\. Then 

d(T lM (x), T, in) (Xn))^d(T H n)(x), T,(x) ) + d(T,(x) , T s (Xn)) + d(T s (x„),T H n)(Xn)). 

By the continuity condition (1.3) and the fact s(n) -*s, the first and third summands on the right 
tend to as n— > °°; since T s is continuous and 8 n — »0 implies x n ~^x, the same is true of the second 
summand. Thus the last display leads to a contradiction of (2.2). 

Lemma 2: If some T T is contractifiable, then there is an open neighborhood U of g such that 

(2.3) 

(2.4) 



T^U) C U 




for all t s= 0, 


T t (U)-*{£} 
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PROOF: Since 7V is contractifiable, there is an open neighborhood U T of £ such that T?(U T )-* {£} 
as 7i-^oo. As shown in [2], it can further be assumed that T T (U T ) C U T . For each se[0, t] , define 
the open set 

U?={x€X:Ts(x)eU T } 
and put 

U= H {C/ 8 *:5€[0,r]}. 

To prove (2.3) for any given t ^ 0, choose any se[0, r] and write 

£ + 5 = tit 4- a (cre[0, r]; integral /? ^ 0). 

Then since £/ C [/*, we have 

T t+s (U) = T?T a (U) C 7>(C/ T ) C t/ 7 , 

so that T t (U) C Uf. Hence (2.3) holds. 

To prove (2.4), consider any 77 > 0. By Lemma 1, there is a 8 > such that 

r.(S(f,8))CS(£,ij) foralls€[0, r]. 

Choose TV so large that 

7>(£/ r ) CS(f, 8) for all n & N. 

Then for t ^ £o( i?) = Nt we have 

t = nr+a {n **N; ore[0,r)), 

and so 

T t (U) CT t (Uo*) = T t (Ur) = T <T THU T ) 

C7V(S(£,8)) CS(f,ri). 
This establishes (2.4). 

Clearly geU; to prove U an open neighborhood of £, it remains to show that [/is open. Consider 
any xelJ . We assert the existence of a 8 > such that 

T a (S(x 9 8)) C C/ r for all se[0, r] ; (2.5) 

this implies S(x, 8) C U, and thus that [/ is open. If no such 8 existed, there would be sequences 

8 n — » 0, s(/i)e[0, r] and x n eS(x, 8 n ) such that T S ( n )(x n ) & — U T . By passing to a subsequence, we 
may assume s(n) — > se[0, r] . Then 

d(r s (n)Un), r,(jf)) ^ d(T s (n)(x n ), T s {x n )) + d{T s (x n ) , T 8 {x))\ 

arguing as in the proof of Lemma 1 we find that T S {n){x n ) —>T 8 (x) . This however contradicts the 
fact that each T S (n)(x n ) lies in the closed setZ — £/ T , whereas xeU implies T s (x)eU T . 

3. Proof of Theorem 

The proof follows that in [2], for which the underlying semigroup was that of the nonnegative 
integers rather than R + , but the additional details which are needed warrant a full account. The 
first step is to construct a metric p m , topologically equivalent to d, with respect to which each 
Tt is nonexpanding in the sense that 

p m (T t (x),T t (y))^p m (x,y) (x,yeX). (3.1) 
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This is accomplished by setting 

p m (x 9 y) = sup {d(T t (x) , T t (y) ) : t^ 0}. (3.2) 

It will initially be shown that (3.2) yields a finite result. For each xeX, observe that 

C x ={T a (x) :0^o-^t} 

is a continuous image of [0, r], and hence is compact. Let p be a metric on X such that T T is a 
contraction on (Jf , p) , with 0€(O, 1) as contraction constant. Then 

M x = max {p(£ , z) izeCx} 

is finite. Writing any £ ^ as 

t=nr+o- (o-€[0, t]; integral ^i ^ 0) , (3.3) 

we obtain 

p(r t (*), f)=p(7\»7vu), r»(D) « e»p(TAx), < 0»m,. 

Since /i — » °° as £ — > °o , it follows that 

T t {x)-+i; as£^^. (3.4) 

For particular x, yeX, this implies that 

d(Tt{x) 9 Tt(y))*d(Tt(x) 9 Q + d(Z 9 Uy))^>0 

as ^ — > oo. Thus there is a to > such that 

d(T t (x), T t {y)) < 1 for all *>*<>. 

Since d(u, v) must be bounded on the compact subset 

{(T t (x),T t (y)):0^t^to} 

ofZ XI, it follows that (3.2) indeed yields a finite result. 

The positive definiteness and symmetry of p m follow directly from the corresponding properties 
of d. The triangle inequality for p m follows from the fact that, for any t ^=0, 

d(T,(x), T l (y))^d(T,(x), T t {z))+d(T,{z), T t (y)) =£ p m {x, z) + p m (z, y). 

Thus p m is indeed a metric on the set carrying space X. That p m has the nonexpanding property 
(3.1) follows easily from (3.2). Thus it only remains to prove that p m and d are topologically equivalent. 
Since p m ^ d, we have 

pm{x n ,x)— >0 implies d(x n , x) -> 0, 

and so it suffices to prove the converse implication. 

Consider then any xeX and any 7; > 0. With U as in Lemma 2, there is no loss of generality for 
what follows in assuming 77 small enough that 

S(€, v) c U. (3.5) 
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By (3.4), there is a f (0) > such that 

d(£,T t (x))<ril2 for all t^t(0), (3.6) 

and by Lemma 1 there is a 8' > such that 

T 8 (S(x, 8')) CS(T 8 (x),7il2) forall se[0,*(0)]. (3.7) 

Since T t (U)-+{i;} as *-*», there is a t(l) > such that 

T t (U) CS(f, tj/2) forall*>*(l); (3.8) 

and by Lemma 1 there is a 8" > such that 

T 8 (S(x,8")) CS(T 8 (x) 9 7il2) foralls€[0, t(0)+t(l)]. (3.9) 

Let 8= min (8', 8"); we will show that 

T t (S(x 9 B)) CS(T t (x),ri) (all*^0), (3.10) 

and establishing the existence (for any x and 77) of a 8 with this last property completes the current 
step of the proof. 

That (3.10) holds for 0^ t ^ *(0) +*(1) follows from (3.9). Suppose then that t > t(0) +*(1). 
By (3.7) with s = /(()), (3.6) with t = /(0), and (3.5), we have 

7V(o)(S(jr, 8)) CS(f, 1,) Cl/, 

and since * — *(0) > *(1), (3.8) yields 

T t (S(x, 8)) = Tt-t(o>T m (S(x, 8)) CT t . m (U) CS(£,t>/2), 

implying (3.10). 

For the second step in constructing the desired metric px, we begin by observing that the 
properties (2.3) and (2.4) of U imply 



T t (U)CU; T t (U)^{£} as *->«>. 

We now define 

v{x) =sup {t:xeT t (U)} forget/, 

so that *>(£) = °° an d ^ ^(x) < 00 for xeU — {£}, and also set 

*/(*) =-inf {tracTY 1 ^} for xeX-U, 

so that (— °°) < v(x) < in this case. 8 Using the continuity of the semigroup, it is readily shown 
that the extrema in these definitions of v(x) are actually attained. For our purposes, the critical 
property of v(x) is 

v(T t (x)) ^v{x)+t, (3.11) 



:) The finiteness of v{x) is an easy consequence of (3.4). 
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with verification straightforward. 4 With the further definition 

c(x, y)=min {v{x), v(y)} (3.12) 

it follows from (3.11) that 

c(T t (x),Tt(y))2*c(x,y) + t. (3.13) 

Now define 

d x (x 9 y) = \ c ^>y ) p m {x, y), (3.14) 

which has the correct limiting form d\(i;, £) =0. Then d\ is positive definite and symmetric, and 
by (3.13) also has the property 

dx(T t (x), T t (y))^k<d x (x,y) (3.15) 

desired for p\. However, d\ may not satisfy the triangle inequality. 

This is rectified in the third and last step of the construction. Denote by H xy the set of chains 

(Txy= [x = Xo, Xi, . . .,X m =y] 

from x to y, with associated lengths 

m 

L\(cr xy )= ^dx(xi, xt-i), 

i 

and put 



px(a, y) =inf 

We shall show that p\ is the desired metric. 
The contraction property 



L\(a xy ) :or xy ez xy \ 



px(T t (x),T t {y))^Xfpx(x,y) 

follows by applying (3.15) to the links [xt-u xi\ of any chain o- xy . Clearly p\ is symmetric and 
Pk(x, x) = 0; the triangle law holds since following a cr xy with a cr yz yields a a xz . 

It remains to show that p\ is positive definite. For (— °°) < v ^ oc, define the closed set 

K v ={xeX:v(x) &v}; (3.16) 

the sets {K v } are a nonascending family, with limit {£}. 

Consider any x # £ and any y^jc; assume v(x) ^v(y) without loss of generality. Choose 
any s > 0. First suppose y 9^ £; then y€X — K v ( y )+ s . Thus any chain a xy either has all its points in 
X — K V (y)+ 8 , implying 

or else has a last among its links which leaves K v ( y ) +S (and possibly is followed by other links), 
implying 

Lx{(Tx y ) * k v{y) + S Pm(y, K v{y) + S ). 

It follows that 

p k (x, y) ^ k v{ v )+s min {p m (x, y),p m (y 9 K Hy)+s )} > 0. (3.17) 



* E.g., for v{x) ^0 we have xeT «*)&), implying TMtTtiT^iU)) and thus T t (x)eT t T v(x) (U)=T ll{x)+ <(U), from which (3.11) follows. 
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The remaining case, y=f, is covered by applying analogous reasoning to yield 

pxU, £) &k«*^ 8 p m (x, K vix)+8 ) >0. (3.18) 

By (3.17) and (3.18), px is positive definite and hence indeed a metric, which must still be proved 
equivalent to p m . 
Now define 

fi(x) = inf {/* ^ 0:7V(x)e£/} < oo ; (3 . 19) 

it follows from the definition of v{x) that 

v(x) *-ii(x). (3.20) 

With the further definition 

B, = X-T^(U) (3.21) 

we have p m (x, B^ + s) > for all 5 > 0. 
Consider any xeX; we will show that 

p m (xn, x) -> implies px(* w , oc) -> 0. (3.22) 

First suppose * t^ £; choose any 5 > 0. Consider any yeX with 

Pm(*,y) < Pm(x, B^ x) + S ). (3.23) 

ThenycA" — B/^j)-»-s, implying T^ x) + s (y)eU and hence that p,(#) + s ^ /x(y). By (3.20), this implies 
^(y) ^ — y^(x) — s. Since (3.20) also implies v(x) ^ — jjl(x) — s, we have c(x, y) ^ — /x(#) — 5, 
so that (3.23) implies the second inequality in 

p x (*, y) ^ rfxU, y) ^ \-* x) - 8 pm(x, y). (3.24) 

Since (3.23) implies the indicated inequality between the first and third terms of (3.24), (3.22) has 
been established for all x ^ ij. As for the case x = £, note that if p m (y, £) < Pm(f, Bo), then 
^(y) ^ 0. an ^ so c (£, y) ^ and 

px(£,y) ^dx(£,y) *pm(£,y), (3.25) 

showing that (3.22) holds in this case also. 
It only remains to prove that 

p\(x„, x) -> implies p m (x n , x) — > 0. (3.26) 

As above, first assume x ^ £, and choose any s > 0. Since /£», -* {£}, the argument culminating 
in (3.25) shows that there exists k(x) > max {0, v(x)+s} such that zeK k (x) implies px(£, z) 
<px(*,£)/2.Then 

px(x,K kU) ) ^ p(x^)l2. (3.27) 



Consider any yeX for which 



px(x,y) <p x (*,f)/2. (3.28) 
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It follows from '3.27) that in forming p\{x, y) as an infimum, only chains disjoint from Kk(x) need be 
considered, implying 

p k (x, y) ^ \**>p m (*, y). (3.29) 

Now suppose that y, besides obeying (3.28), also satisfies 

px (a, y) < k kU) p m (x, K v(x)+S ). (3.30) 



Then (3.29-30) imply 



We will show that 



pm(x, y) < pm{x, K v {x)+8)* (3.31) 

p m (x, y) ^ k-«*>- a pi{x 9 y); (3.32) 



that this is implied by (3.28) and (3.30), shows that (3.26) indeed holds for x # £. 

In case v(y) ^ v(x), (3.32) is obtained by applying (3.17) with x and y reversed, and then taking 
account of (3.31). In the contrary case, (3.31) implies yeX — K V ( X ) +S ; thus any chain cr xy either lies 
in X — K v ( X )+8, implying 

Lxidxy) *\«* )+a pm(x 9 y) 9 

or else has a first among its links which enters K V ( X ) +S , implying 

Lx((T X y) & \* x) +*p m {x> K Hx) + s ). 

Taking (3.31) into account, it follows that 

px{x,y) &k** )+8 p m (x,y), 

which is equivalent to the desired result (3.32). 

Finally, (3.26) must be verified in the case x = £. Note that for any r) > 0, there is a v > such 
that pm(t;, z) < 7)12 for all zeK v . Consider any yeX such that 

P>n(^y)>v; (3.33) 

it follows that v(y) < v and pm(y, K v ) ^ n/2. Choose s > so that v(y) + s = v\ then (3.18) yields 
the first inequality in 

px(f, y) ^ k v p m (y, K V {y)+ s ) 

= k v p m (y, K v ) ^ k v 7)l2 = 8 > 0. (3.34) 

The contrapositive, of the implication of (3.34) by (3.33), is that px(£, y) < 8 implies pm{^ , y) ^ v). 
Since for each rj > there is a 8 > with this property, (3.26) has indeed been verified for x = ij. 
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